package com.acg.util;



import com.acg.auth.pojo.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * <p>
 * 根据菜单数据构建菜单数据
 * </p>
 *
 */
public class MenuHelper {

    /**
     * 使用递归方法建菜单
     * @param sysMenuList   菜单信息列表
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        // 构建新的树状菜单列表
        List<SysMenu> trees = new ArrayList<>();
        // 遍历所有菜单信息
        for (SysMenu sysMenu : sysMenuList) {
            // 查找1级菜单信息
            if (sysMenu.getParentId().longValue() == 0) {
                // 如果是根目录 就遍历他的子类
                trees.add(findChildren(sysMenu,sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     * @param sysMenu   当前父类信息 （本身）
     * @param treeNodes    所有菜单信息
     * @return
     */
    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> treeNodes) {

        // 先创建列表
        sysMenu.setChildren(new ArrayList<SysMenu>());

        // 遍历所有菜单信息
        for (SysMenu it : treeNodes) {
            // 查找 菜单的id 是否等于 父类的id
            if(sysMenu.getId().longValue() == it.getParentId().longValue()) {
                if (sysMenu.getChildren() == null) {
                    // 防止Children 为空 空指针异常
                    sysMenu.setChildren(new ArrayList<>());
                }
                // 将子类信息放入父类中  （做用户管理（当前子类 ）的递归 ）
                sysMenu.getChildren().add(findChildren(it,treeNodes));
            }
        }
        return sysMenu;
    }
}
